On the distance spectral radius of trees with given degree sequence

Trees with given maximum degree minimizing the spectral radius

The spectral radius of a graph is the largest eigenvalue of the adjacency matrix of the graph. Let T (n,∆, l) be the tree which minimizes the spectral radius of all trees of order n with exactly l vertices of maximum degree ∆. In this paper, T (n,∆, l) is determined for ∆ = 3, and for l ≤ 3 and n large enough. It is proven that for sufficiently large n, T (n, 3, l) is a caterpillar with (almost...

Graphs with Given Degree Sequence and Maximal Spectral Radius

We describe the structure of those graphs that have largest spectral radius in the class of all connected graphs with a given degree sequence. We show that in such a graph the degree sequence is non-increasing with respect to an ordering of the vertices induced by breadth-first search. For trees the resulting structure is uniquely determined up to isomorphism. We also show that the largest spec...

Distance spectral radius of trees with fixed maximum degree

Ela Distance Spectral Radius of Trees with Fixed Maximum Degree∗

Abstract. Distance energy is a newly introduced molecular graph-based analog of the total π-electron energy, and it is defined as the sum of the absolute eigenvalues of the molecular distance matrix. For trees and unicyclic graphs, distance energy is equal to the doubled value of the distance spectral radius. In this paper, we introduce a general transformation that increases the distance spect...

Spectral moments of trees with given degree sequence

Article history: Received 16 April 2013 Accepted 11 October 2013 Available online 30 October 2013 Submitted by R. Brualdi MSC: 05C05 05C50 05C35